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Оптимизация задачи поиска временных 
характеристик экспонатов 


В статье рассматривается представление временных характеристик экспонатов в виде лингвистических 
переменных из теории нечеткой логики. Предлагается метод, основанный на кросс-шкальном переходе, 
позволяющий сокращать вычисления при решении задачи поиска экспонатов по временным характеристикам. 


Введение 


Временные характеристики экспонатов хранятся с различной степенью подроб- 
ности, зависящей от возможности точной датировки некоторого экспоната. В силу 
высокой неопределённости и отсутствия формализации понятий, применяемых для 
описания временных характеристик, целесообразно применять для хранения датиро- 
вок механизмы нечёткой логики [1], [2]. 

Целью данной работы является использование кросс-шкального перехода, позво- 
ляющего оптимизировать метод поиска временных характеристик экспонатов по эта- 
лонной временной характеристике. 


Кросс-шкальный переход 


Для задания временных характеристик экспоната воспользуемся трапециевид- 
ной функцией принадлежности, наиболее часто применяемой в теории нечетких мно- 
жеств. 


Рисунок | — Трапециевидная функция принадлежности временной характеристики 


Функция принадлежности п задается следующим образом: 


0, если 1<а; 
1-а 
‚ если а<{<Б; 
Ь-а (1) 
и=31, если Б<Е<с; 
Аа- 
‚ если с<ЕЁ<4; 
а-с 
0, если #24. 
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Временная характеристика экспоната определяется вектором параметров нечет- 
кой переменной (а, Б, с, 4) и характеризуется шириной временного домена у», на кото- 


ром она определена: 
и=а-а. (2) 


Перечислим используемые лингвистические переменные временных характерис- 
тик и их значения в виде нечётких множеств [2]. 

1. «Век». Поскольку рассматривается временной домен [0; 100], то этой лингвис- 
тической переменной соответствует единственное значение нечёткого множества «век». 

2. «Половина века» = («первая», «вторая»). 

3. «Треть века» = («первая»; «вторая»; «последняя»). 

4. «Четверть века» = («первая»; «вторая»; «третья»; «последняя»). 

5. «Часть века» = («начало века»; «середина века»; «конец века»). 

Будем считать, что шкала «год» является самой подробной и четкой. Она являет- 
ся основной, на базе которой формируются лингвистические переменные, такие как 
«половина века», «треть века» и т.д. 

Естественно, что выбор шкалы для представления временной характеристики 
некоторого экспоната зависит от того, насколько точно известны его временные ха- 
рактеристики. 

Введем понятие подробности шкалы. Подробностью шкалы «год» будем счи- 
тать 1, а значит, подробностью шкалы «и лет» будем считать величину 


ей = - (3) 

И 
Назовем подробность шкалы, при которой нечеткая переменная стает четкой — Чей. 
Наиболее подробной есть шкала «год» с шириной временного домена — у = 100. 
Следовательно, с уменьшением подробности шкалы в и раз ширина временного до- 


мена сокращается в и раз. 
у? = 100/и. 


Таблица 1 — Подробность шкалы 


шкала п и’ Че 

«год» 1 100 1 
«2 года» 2 50 0,5 

«5 лет» 3 20 0,2 
«10 лет» 10 10 0,1 
«20 лет» 20 5 0,05 
«25 лет» 25 4 0,04 
«п лет» п 100/и 1И/п 


Для поиска экспоната по временной характеристике необходимо проанализи- 
ровать ее соответствие эталону. При этом целесообразно оценивать степень соответ- 
ствия временной характеристики экспоната эталонной 5 в процентном соотношении — 
0— 100%. 

Вид эталонной временной характеристики, очевидно, должен задаваться в тех 
же терминах, что и временные характеристики экспонатов. То есть эталон должен фор- 
мироваться как значение или интервал значений лингвистических переменных — «век», 
«половина века», «треть века» и т.д. 
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При анализе временной характеристики и эталона производится логическая опе- 
рация «Пересечение» эталонной временной характеристики (ЭХ) и текущей времен- 
ной характеристики (ТХ), в результате чего образуется их область пересечения (ОП). 
Степень соответствия 5 ОП к ТХ определяется в процентном соотношении через их 
мощности: 


в = ИОВ х100%. (4) 
ТХ 
Введем понятие п.ешк. Пчетк — Значение шкалы, при котором нечеткая временная 
характеристика становится четкой 


п. = тах(Ь-а;а-с). (5) 


четк 


Отдельный случай, Ь —а = 4- с, то есть трапеция, формирующая лингвистичес- 
кую переменную, — равнобокая. Таким образом, можно сказать, что любая временная 
характеристика будет нечеткой до тех пор, пока будет существовать хотя бы одна точ- 
ка из области определения, значение функции принадлежности в которой меньше 
единицы. 

Существенное сокращение затрат на вычисление мощностей ОП и ТХ позволяет 
достигнуть переход из одной шкалы в другую — кросс-шкальный переход. Чем менее 
подробная шкала, тем короче ширина временного домена, а значит, уменьшается ко- 
личество операций, необходимых для вычисления мощностей нечетких областей, коими 
являются сформированная область пересечения, а также текущая временная характе- 
ристика. При переходе из шкалы «год» в шкалу «п лет» количество операций, необхо- 
димых для вычисления мощности нечеткой области, уменьшается в п раз. 

Расчетной будем считать шкалу, для которой: 


п = ти иЭ” и )-1. (6) 


расч четк ? Й, етк 


Выбор шкалы для представления эталонной и текущей временных характерис- 
тик не влияют на значение степени соответствия ЭХ и ТХ до тех пор, пока значение 
Прасч Шкалы не становится равным и ИЛИ" 

Следовательно, кросс-шкальный переход осуществляется в 5 этапов: 

1) расчет и 

2) расчет ми. 

3) расчет Ирис; 

4) перевод в расчетную шкалу ТХ; 

5) перевод в расчетную шкалу ЭХ. 


2000 де!=1 
= 1800 
Я 1600 
© 1400 
5 1200 
8 1000 4е!=0,5 
5 800 
Ф 
2 600 
5 400 4е{=0,2 
= 200 де!=0,1 
0 4е{=0,02 


0 200 400 600 800 1000 


ширина временного домена 


Рисунок 2 — Сокращение затрат при кросс-шкальном переходе 
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Таким образом, при выполнении операции поиска временной характеристики по 
эталонной, целесообразно определять расчетную шкалу и осуществлять переход из шка- 
лы «век» в эту шкалу. Процесс перехода из одной шкалы в другую сопровождается 
дополнительными операциями, но в то же время сокращает количество операций, за- 
трачиваемых на вычисление мощностей анализируемых характеристик. 


Выводы 


Предложенный метод, основанный на кросс-шкальном переходе, позволяет оп- 
ределить и перейти в расчетную шкалу из более общей шкалы «год». Этим достига- 
ется существенное сокращение вычислений при поиске по временным характеристикам 
за счет уменьшения затрат при подсчете мощности этих нечетких характеристик. 
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О.В. Лтська 

ОптимзащЯя задач! пошука часових характеристик експонатв 

У статт! розглядаеться подання часових характеристик експонат1в у вигляд! л1нгв1стичних змнних з 
теорй нештко! логки. Пропонуеться метод, що базуеться на крос-шкальному переход1, що дозволяе 
скорочувати обчислення при виришенн! задач! пошуку експонатив за часовими характеристиками. 


О.Т. ГарзКа 

Тре Орйпитайоп о? Ешаше ЕхвЪ!?5 Типе СВагасе$с5 

ТБе рарег 15 деус{е4 ю Фе Ите сБагасет5Яс$ оРех Физ \мсН аге гергезеще4 аз Ппеи1$@с уапаез. Тре 
тефо4, фай 1$ Базе оп зсайе сгоззште, аПо\уз 1ю гедисе е сотпршайопз$ \мсВ оссиг дигие Впате 
ехр1 165 Бу 15 Ите сБагас{ет15йс$. 
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